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WISHFUL  THINKING  IN  STRATEGIC  ENVIRONMENTS 

MUHAMET  YILDIZ 


Abstract.  Towards  developing  a  theory  of  systematic  biases  about  strate- 
gies, I  analyze  strategic  implications  of  a  particular  bias:  wishful  thinking 
about  the  strategies.  Considering  canonical  state  spaces  for  strategic  uncer- 
tainty, I  identify  a  player  as  a  wishful  thinker  at  a  state  if  she  hopes  to  enjoy 
the  highest  payoff  that  is  consistent  with  her  information  about  the  others' 
strategies  at  that  state.  I  develop  a  straightforward  elimination  process  that 
characterizes  the  strategy  profiles  that  are  consistent  with  wishful  thinking, 
mutual  knowledge  of  wishful  thinking,  and  so  on.  Every  pure-strategy  Nash 
equilibrium  is  consistent  with  common  knowledge  of  wishful  thinking.  For 
generic  two-person  games,  I  further  show  that  the  pure  Nash  equilibrium 
strategies  are  the  only  strategies  that  are  consistent  with  common  knowl- 
edge of  wishful  thinking,  providing  an  unusual  epistemic  characterization  for 
equilibrium  strategies. 


1.  Introduction 

Self-serving  biases,  such  as  optimism  and  wishful  thinking,  are  reportedly 
common  among  economic  agents.1  There  is  a  burgeoning  theoretical  literature 
that  investigates  the  role  of  such  optimistic  and  heterogeneous  beliefs  in  eco- 
nomic applications,  such  as  financial  markets  (Harrison  and  Kreps  (1978),  Mor- 
ris (1996)),  bargaining  (Posner  (1972),  Landes  (1971),  Yildiz  (2003,2004),  Ali 
(2003)),  collective  action  (Wilson  (1968),  Banerjee  and  Somanathan  (2001)), 
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lending  (Manove  and  Padilla  (1999)),  and  theory  of  the  firm  (van  den  Steen 
(2002)).  Another  line  of  research  has  already  set  out  to  test  these  theories  em- 
pirically (e.g.,  Farber  and  Bazerman  (1989)).  These  models  all  assume  that 
players  hold  heterogeneous  priors  about  some  underlying  parameters,  and  then 
apply  equilibrium  analysis.  But  their  equilibrium  analysis  assumes  away  any 
strategic  uncertainty — a  suspect  assumption  when  equilibrium  is  not  implied 
by  dominance  conditions.  Indeed,  Dekel,  Fudenberg,  and  Levine  (2004)  demon- 
strate that  it  is  hard  to  interpret  such  equilibria  as  outcomes  of  a  learning 
process. 


Most  observers  agree  that  it  is  often  harder  to  predict  the  outcome  of  strate- 
gic interactions  than  predicting  some  physical  reality.  After  all,  present  theories 
in  physical  sciences  have  much  sharper  predictions  than  the  theories  in  social 
sciences,  and  well-grounded  game-theoretical  solution  concepts  have  weak  pre- 
dictive power.  This  suggests  that  it  would  be  methodologically  preferable  to 
model  players  having  heterogenous  beliefs  about  strategic  uncertainty  when- 
ever they  have  heterogenous  priors  about  the  underlying  parameters  of  the  real 
world.  In  particular,  it  seems  more  likely  that  players  have  more  substantial 
self-serving  biases  about  the  strategies  of  others  instead  of  about  physical  reality. 
Metaphorically,  one  would  expect  that  an  individual  who  buys  a  lottery  ticket 
believing  in  her  luck  would  also  drive  over  the  speed  limit  and  get  a  speeding 
ticket,  believing  that  a  police  officer  would  forgive  her.  This  paper  takes  a  step 
towards  incorporating  self-serving  biases  about  the  other  players'  strategies,  by 
considering  "wishful  thinking" ,  which  the  dictionary  defines  as  identification  of 
one's  wishes  or  desires  with  reality.  Taking  this  definition  literally,  I  will  use 
this  term  to  refer  precisely  to  the  extreme  case  of  optimism.  The  analysis  of 
this  case  provides  an  alternative  benchmark  to  equilibrium. 

Towards  describing  the  problem,  let  me  emphasize  that  non-equilibrium  analy- 
sis, which  allows  for  heterogeneous  priors  about  the  others'  strategies,  is  one  of 
the  most  developed  areas  in  game  theory.  We  have  solution  concepts,  such 
as  rationalizability  (Bernheim  (1984),  Pearce  (1984))  and  subjective  correlated 
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equilibrium  (Aumann  (1974),  Brandenburger  and  Dekel  (1987)),  with  well- 
understood  epistemic  foundations.  We  have  various  frameworks  to  capture 
strategic  uncertainty  under  various  assumptions  about  knowledge,  and  we  know 
how  to  check  whether  the  players  share  a  common  prior  about  the  others'  strate- 
gies (Aumann  (1976,1987),  Feinberg  (2000)).  Nevertheless,  we  do  not  have  a 
theory  that  incorporates  systematic  deviations  from  the  common-prior  assump- 
tion about  strategic  uncertainty,  such  as  optimism  about  the  others'  strategies. 
Towards  such  a  theory  of  optimism,  I  will  analyze  wishful  thinking,  the  extreme 
form  of  optimism.  Let  me  reiterate  that  the  standard  models  of  strategic  un- 
certainty do  contain  types  with  optimism,  pessimism,  or  wishful  thinking,  but 
no  special  attention  has  been  paid  to  these  types.  I  will  simply  identify  these 
types  and  investigate  their  behavior. 

I  will  use  Aumann's  (1976)  canonical  partition  model  for  strategic  uncertainty 
to  identify  whether  a  player  is  a  wishful  thinker.  In  this  model,  at  any  state, 
there  is  a  unique  strategy  profile  to  be  played.  Players  do  not  necessarily  know 
the  state.  At  each  state,  each  player  has  an  information  cell  consisting  of  the 
states  that  she  cannot  rule  out  at  that  state.  This  cell  represents  the  set  of 
correct  assumptions  that  she  takes  as  given,  which  is  sometimes  referred  to  as 
her  outside  information.  She  also  has  a  (conditional)  probability  distribution 
on  this  cell,  which  is  taken  to  represent  her  "subjective"  beliefs  (about  other 
players'  strategies,  etc.) 

Consider  an  information  cell  of  a  player.  This  player  takes  the  set  of  strategy 
profiles  played  by  the  other  players  on  this  cell  as  given.  She  also  knows  that 
she  can  choose  any  strategy  from  the  set  of  her  own  strategies.  The  product  of 
these  two  sets  is  the  set  of  all  possible  outcomes  according  to  the  information 
cell.  I  identify  a  player  as  a  wishful  thinker  at  a  state  if  her  expected  payoff 
(according  to  her  own  probability  distribution)  at  that  state  coincides  with  the 
highest  possible  expected  payoff  one  can  ever  expect  within  the  set  of  these 
possible  outcomes. 

This  formalization  has  two  noteworthy  properties.  Firstly,  wishful  thinking 
is  a  property  of  the  information  cell.    Therefore,  whenever  a  player  is  to  be 
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identified  as  a  wishful  thinker,  she  knows  that  an  outside  observer  identifies 
her  as  such  (although  she  would  probably  not  accept  that  she  is  afflicted  with 
the  psychological  anomaly  of  wishful  thinking).  Secondly,  a  wishful  thinker's 
strategy-belief  pair  maximizes  her  expected  payoff  among  all  such  pairs.  In  par- 
ticular, her  strategy  maximizes  her  expected  payoff  given  her  beliefs.  Hence,  she 
must  be  rational.  While  wishful  thinking  is  popularly  considered  to  be  a  form 
of  irrationality  involving  self  deception  and  misperception  of  the  world,  wishful 
thinking  formally  implies  the  standard  game-theoretical  notion  of  rationality. 

~In  application,  we  are  mostly  interested  in  the  strategic  implications  of  wish- 
ful thinking.  We  also  want  to  know  how  these  implications  change  when  wishful 
thinking  is  mutually  known,  when  this  mutual  knowledge  is  mutually  known, 
and  so  on.  It  is  especially  important  to  understand  the  implications  of  com- 
mon knowledge  of  wishful  thinking.  This  is  firstly  because  the  strategy  profiles 
that  are  consistent  with  common  knowledge  of  wishful  thinking2  are  also  con- 
sistent with  mutual  knowledge  of  wishful  thinking  at  arbitrary  order,  and  hence 
these  are  the  strategy  profiles  that  remain  possible  as  we  allow  more  and  more 
knowledge  of  wishful  thinking.  More  importantly,  it  is  highly  desirable  from  a 
methodological  point  of  view  to  disentangle  the  implications  of  heterogeneous 
priors  or  self-serving  biases  from  those  of  asymmetric  information.  Researchers, 
such  as  those  in  the  literature  discussed  above,  commonly  accomplish  this  by 
assuming  that  there  is  no  asymmetric  information.3  (This  also  allows  the  re- 
searcher to  focus  on  belief  differences  without  having  to  deal  with  asymmetric 
information.)  In  keeping  with  this  methodology,  it  is  desirable  to  examine  the 
implications  of  wishful  thinking  when  there  is  no  asymmetric  information  about 
it — i.e.,  when  wishful  thinking  is  common  knowledge. 

Unfortunately,  it  is  often  too  cumbersome  to  determine  such  implications 
through  an  epistemic  model,  which  consists  of  a  state  space,  partitions  and 


2A  strategy  profile  is  consistent  with  (common  knowledge  of)  wishful  thinking  means  that 
there  is  a  model  and  a  state  at  which  the  strategy  profile  is  played  and  (it  is  common  knowledge 
that)  the  players  are  wishful  thinkers. 

3See  Squintani  (2001)  for  an  exception. 
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conditional  probability  distributions.  More  problematically,  the  set  of  impli- 
cations often  depends  on  the  model,  as  models  often  contain  many  "common 
knowledge"  assumptions.  To  overcome  this,  I  develop  a  straightforward  iterated 
elimination  process  on  the  strategy  profiles  that  characterizes  the  strategies  that 
are  consistent  with  wishful  thinking,  mutual  knowledge  of  wishful  thinking,  and 
so  on.  The  application  of  this  procedure  allows  a  researcher  to  use  wishful 
thinking — the  extreme  form  of  optimism — as  an  alternative  benchmark  to  equi- 
librium. 

~It  turns  out  that  there  is  a  strong  relationship  between  common  knowledge  of 
wishful  thinking  and  equilibrium  strategies.  Firstly,  every  pure-strategy  Nash 
equilibrium  is  consistent  with  common  knowledge  of  wishful  thinking,  simply 
because  it  does  not  leave  any  room  for  any  strategic  uncertainty  (and  the  players 
are  rational).  More  interestingly,  for  generic,4  two-person  games,  I  show  that 
each  strategy  that  is  consistent  with  common  knowledge  of  wishful  thinking 
must  be  played  in  some  pure-strategy  Nash  equilibrium.  This  yields  a  charac- 
terization of  equilibrium  strategies  by  common  knowledge  of  wishful  thinking. 
This  characterization  illustrates  that,  unlike  most  existing  iterative  elimination 
processes,  such  as  iterated  dominance,  the  elimination  process  above  leads  to 
strong  predictions.  Notice,  however,  that  the  predictions  are  not  so  strong  as 
to  imply  equilibrium  outcomes,  as  the  equilibrium  strategies  played  by  differ- 
ent players  need  not  match.  For  example,  in  the  battle  of  the  sexes,  there  are 
three  strategy  profiles  that  are  consistent  with  common  knowledge  of  wishful 
thinking:  the  two  pure  strategy  equilibria  and  the  profile  in  which  each  player 
plays  according  to  his  or  her  favorite  equilibrium,  believing  that  her  favorite 
equilibrium  is  to  be  played.  It  turns  out  that,  in  generic  two-person  games,  it  is 
possible  to  compute  the  set  of  strategy  profiles  that  are  consistent  with  common 


4Since  wishful  thinking  is  an  ordinal  notion  (Remark  2),  the  precise  assumptions  are  ordinal 
and  much  milder  than  full  genericity  assumption  in  normal  form.  The  precise  assumptions 
are  (i)  each  player  has  a  unique  best  reply  for  each  pure  strategy  of  the  other  player  and 
(ii)  player  1  is  never  indifferent  between  two  pure  strategy  profiles  at  which  she  plays  a  best 
response  to  the  strategy  of  player  2. 
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knowledge  of  wishful  thinking  by  applying  the  elimination  process  only  once  to 
the  product  set  of  equilibrium  strategies. 

The  above  characterization  suggests  that  wishful  thinking  may  become  com- 
mon knowledge  only  in  strategic  situations  in  which  there  is  not  much  room  for 
wishful  thinking,  when  wishful  thinking  has  little  impact  on  players'  beliefs.  The 
strategic  uncertainty  is  reduced  to  the  uncertainty  about  the  equilibrium  that  is 
to  be  played.  This  does  not,  however,  mean  that  strategic  uncertainty  needs  to 
vanish.  At  the  states  in  which  the  outcome  is  not  an  equilibrium  (but  wishful 
thinking  is  common  knowledge) ,  the  players  have  substantial  uncertainty  about 
which  equilibrium  is  played  and  exhibit  a  clear  form  of  wishful  thinking. 

This  characterization  also  provides  partial  support  for  the  theoretical  litera- 
ture that  uses  equilibrium  analysis  to  study  the  behavior  of  optimistic  players. 
It  shows  that  if  a  researcher  allows  wishful  thinking  but  sticks  to  the  methodol- 
ogy in  this  literature  (for  the  motivation  above),  then  she  can  simply  focus  on 
equilibrium  strategies.  The  support  is  partial  because  (i)  this  is  true  only  for 
generic  two-person  games  while  the  above  models  are  typically  non-generic  and 
(ii)  outcomes  need  not  be  equilibria  due  to  mismatch,  and  economic  implications 
of  these  profiles  may  substantially  differ. 

A  number  of  authors  have  developed  general  game  theoretical  models  that 
incorporate  deviations  from  expected  utility  maximization  and  psychological 
motivations  (such  as  Geanakoplos,  Pearce,  Stacchetti  (1989)).  These  models  led 
to  incorporation  of  non-traditional  motivations,  such  as  fairness  (Rabin  (1993)), 
into  game  theory.  Eyster  and  Rabin  (2000)  propose  an  "equilibrium"  notion  in 
which  players  underestimate  the  correlation  between  the  other  players'  action 
and  private  information  while  they  correctly  estimate  the  distribution  of  actions. 
Rostek  (2004)  proposes  some  set-valued  solution  concepts  and  discusses  various 
decision  rules  on  these  sets.  One  of  these  decision  rules  reflects  wishful  thinking, 
though  with  a  somewhat  different  formulation. 

I  formulate  the  problem  in  the  next  section  and  investigate  the  strategic 
implications  of  wishful  thinking  in  Section  3.    Section  4  concludes.    I  present 
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some  related  concepts  in  an  appendix.  In  a  technical  appendix,  I  present  more 
results  about  the  elimination  process  and  prove  the  results  in  the  text. 

2.  Formulation 

Consider  a  game  (TV,  S,  u)  where  N  =  {1, 2, . . . ,  n}  is  the  set  of  players,  S  = 
Si  x  ■  •  ■  x  Sn  is  the  finite  set  of  strategy  profiles,5  and  Ui  :  S  — >  R  is  the 
utility  function  of  player  i  for  each  i  £  N.  In  this  set  up,  players  well  may  have 
asymmetric  information  or  heterogeneous  priors  about  the  physical  parameters.6 
These  aspects  are  suppressed  in  the  notation,  in  order  to  focus  on  strategic 
uncertainty.  Strategic  uncertainty  is  modeled  through  a  triple  (fi,  I,p),  which  is 
called  a  model.  Here,  fl  is  a  state  space  that  represents  the  players'  uncertainty 
about  the  strategies,  where  a  generic  member  uj  £  ft  contains  all  information 
about  players'  strategies,  including  what  each  player  knows.  For  each  i  £  N, 
Ii  is  the  information  partition  of  player  i;  I  write  Ii  (u>)  for  the  information  cell 
that  contains  u.  Here,  7;  (ui)  is  the  set  of  states  that  are  indistinguishable  from 
ui  according  to  player  i.  An  information  partition  may  be  interpreted  in  two 
ways.  First,  it  may  represent  all  the  "objective"  information  player  i  has.  In  this 
interpretation,  at  uj,  player  i  knows  that  one  of  the  states  in  /;  (to)  occurs  but 
cannot  rule  out  any  of  these  states.  Alternatively,  one  may  take  an  information 
partition  as  a  representation  of  possible  sets  of  assumptions  a  player  may  take 
as  given.  In  this  interpretation,  Ii  (to)  corresponds  to  states  at  which  a  certain 
set  of  assumptions  holds.  Given  any  event  F  C  Q, 

Ki  (F)  =  {u\Ii  (y)  C  F} 

denotes  the  set  of  states  at  which  player  i  knows  that  F  occurs.  The  mutual 
knowledge  at  any  order  m  >  0  is  represented  by  operator  Km  where  K°  (F)  =  F 
and  Km  (F)  =  C\i&NKi  (iT™-1  (F)).  The  set  of  states  at  which  F  is  common 
knowledge  is  denoted  by  CK  (F).  Write  <r,  (uj)  for  the  strategy  played  by  player 


I   use   the   notational   convention   of  x    =    (xi , , xn)     €    Xj  x  •••  x  Xn,    x_;    = 

(xi,...,Xi-i,xi+i,...,xn)  e  X-i  =Uj^iX:j,  and  x=  {xitx-i). 

6The  strategic-form  representation  here  allows  chance  moves,  about  which  players'  may 
have  non-common  priors. 
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i  at  state  uj.  Each  player  knows  her  strategy  so  that  c^  is  constant  on  each  cell 

At  u,  player  i  also  has  a  probability  distribution  pitU}  on  7,  (uj),  representing 
her  beliefs  about  the  state  of  the  world.  The  expectation  operator  with  respect 
to  pitU}  is  denoted  by  EitU1.  In  this  paper,  the  probability  distribution  pi>ai  is 
taken  to  be  a  representation  of  player's  "subjective"  beliefs.  I  will  use  these 
probability  distributions  to  identify  whether  a  player  is  a  wishful  thinker. 

I  will  define  a  wishful  thinker  as  a  player  who  expects  to  enjoy  the  highest 
payoff  that  is  possible  given  her  information  about  the  other  players'  strategies 
and  given  that  she  can  choose  any  of  her  own  strategies.  A  player  i  is  said  to 
be  a  wishful  thinker  at  uj  if  and  only  if 

(2.1)  Ei^[ui(a)]=    max   E„  [u;  (s)] , 

u=S3.  x/i 

where  maximization  is  taken  over  all  beliefs  v  =  5Si  x  /j,  on  5,  x  <r_j  (7  (uj)) 
in  which  the  player  knows  her  own  strategy  Sj.  Here,  8Si  is  the  probability 
distribution  that  puts  probability  1  on  {s;},  and  a-i  (7,  (uj))  is  the  set  of  all 
action  profiles  s_i  of  other  players  that  are  consistent  with  7  {uj).  Notice  that 
the  standard  assumption  that  player  knows  her  own  strategy  has  no  bite  in  this 
definition.  In  fact, 

(2.2)  max. Ui  (s)  =  max^s.x„  [u;  (s)]  =  maxEv  kn  (s)l , 

s  <Sa.  x/i  l  v 

where  s  is  maximized  over  Si  x  <t_,  (ij  (w)),  and  the  second  and  third  maximiza- 
tions are  over  the  set  of  beliefs  on  Si  x  cr_i  (Ii  (lo))  with  and  without  the  above 
assumption,  respectively.  Clearly,  one  can  rewrite  the  condition  (2.1),  so  that  a 
player  i  is  a  wishful  thinker  at  uj  if  and  only  if 

(2.3)  Ei>U]  [ui  (a)]  =  max  £„  [u{  {sh  s^)) , 

where  maximization  is  taken  over  all  beliefs  fi  on  o"_j  (Ii  (uj))  and  strategies 
Si  E  Si.  That  is,  the  strategy  and  the  beliefs  of  a  wishful  thinker  are  as  if  she 
chooses  her  strategies  and  beliefs  in  order  to  make  herself  feel  happy.  These 
equivalent  definitions  are  used  interchangeably.  The  set  of  all  states  at  which 
a  player  i  is  a  wishful  thinker  is  denoted  by  Wi;  W  =  n,e7vWi  is  the  event 
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that  everybody  is  a  wishful  thinker.  (See  Appendix  A  for  another  possible 
formalization  and  other  related  concepts.) 

Notation  1.  Write  BRi  (/i)  for  the  set  of  best  responses  of  player  i  against  his 
belief  /j,  about  the  other  players'  strategies.  Write  BR^  (s_;)  instead  of  BRi  (/z) 
if  /i  assigns  probability  1  on  s_;.  Write 

Bi  =  {(,§,,  5_;)  \ii  e  BRi  (s_j) ,  s_i  e  S-i} 

for  the  graph  of  BRi  on  pure  strategy  profiles. 


Remark  1 .  A  player  always  knows  whether  she  is  to  be  identified  as  a  wishful 
thinker  in  this  paper:  if  u  £  Wi,  then  Ii  (lo)  C  Wi.  Therefore, 

(2.4)  Ki  {Wi)  =  Wi. 

Remark  2.  The  first  equality  in  (2.2)  shows  that  wishful  thinking  is  an  ordinal 
notion.  A  player's  attitudes  towards  risk  are  irrelevant  in  determining  whether 
she  is  a  wishful  thinker  at  a  given  state.  The  strategic  implications  of  wishful 
thinking  are  invariant  to  monotonic  transformations  of  payoff  functions.  The 
only  non-generic  situations  one  must  ever  rule  out  regarding  wishful  thinking  are 
indifferences  between  certain  pure  strategy  profiles.  Addition  of  mixed  strategies 
to  the  game  as  pure  strategies,  again,  has  at  most  only  trivial  effect  on  the 
strategic  implications  of  wishful  thinking. 

Remark  3.  Use  of  Aumann's  (1976)  partition  model  is  justified  on  two  grounds. 
Firstly,  it  is  considered  to  be  the  canonical  model  of  interactive  epistemology,  as 
it  reflects  the  most  stringent  assumptions  about  knowledge,  namely:  a  person 
does  not  know  a  false  statement  as  truth;  a  person  knows  whether  she  knows; 
and  she  can  use  conjunction  to  make  further  inferences.  Exploring  the  strate- 
gic implications  of  wishful  thinking  within  this  model  allows  me  to  disentangle 
the  effects  of  wishful  thinking  from  the  possible  effects  that  come  form  drop- 
ping some  of  these  standard  assumptions  of  game  theory.  Nevertheless,  all  of 
these  assumptions  have  been  challenged  in  modeling  bounded  rationality  and 
strategic  uncertainty.   It  will  therefore  be  important  to  extend  the  analysis  to 
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such  more  permissive  models.  Secondly,  my  formulation  of  wishful  thinking 
requires  a  set  of  assumptions  or  an  objective  assessment  of  the  world  as  a  ref- 
erence in  addition  to  individuals'  subjective  assessments.  Aumann's  canonical 
model  perfectly  meets  this  need  as  it  consists  of  partitions  of  the  state  space 
and  conditional  probability  distributions.  This  allows  a  parsimonious  model  of 
wishful  thinking.  In  purely  subjective  models  of  beliefs,  such  as  the  universal 
type  space  of  Mertens  and  Zamir  (1985)  on  the  strategy  space,  one  needs  to  add 
such  sets  of  correct  assumptions  or  reference  beliefs  to  the  model.  Since  these 
reference  beliefs  are  irrelevant  to  the  players'  decision  problems,  such  a  model 
will  be  less  parsimonious  and  may  appear  ad  hoc.7 

3.  Strategic  Implications  of  Wishful  Thinking 

In  this  section,  I  will  characterize  the  strategies  that  are  consistent  with  wish- 
ful thinking,  mutual  knowledge  of  wishful  thinking,  and  so  on.  The  character- 
ization will  be  given  by  an  iterative  elimination  process.  Firstly,  since  wishful 
thinking  is  stronger  than  rationality,  common  knowledge  of  wishful  thinking  will 
lead  to  a  refinement  of  rationalizability,  i.e.,  all  non-rationalizable  strategies  will 
eventually  be  eliminated.  Secondly,  any  Nash  equilibrium  in  pure  strategies  will 
survive  the  iterated  elimination  process.  More  surprisingly,  I  will  show  that  for 
generic  two  person  games,  these  are  the  only  strategies  that  survive.  This  will 
yield  an  unlikely  epistemic  characterization  for  pure-Nash-equilibrium  strate- 
gies. 

I  will  first  present  two  lemmas  that  describe  certain  properties  of  the  strategies 
played  by  a  wishful  thinker.  I  will  use  these  properties  to  define  the  iterated 
elimination  process.  A  wishful  thinker  always  gives  a  best  response  against 
some  pure  strategy  profile  (see  Lemma  4  in  the  Appendix.)  Hence,  if  a  wishful 
thinker  plays  a  strategy  s;  knowing  that  some  event  F  is  true,  then  she  must  be 


Defining  optimism  does  not  require  an  objective  reference,  and  one  may  be  able  to  define 
optimism  in  a  purely  subjective  model,  using  the  other  players'  beliefs  as  the  reference  (see 
for  example  Yildiz  (2004)). 
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targeting  a  best  reply  against  a  pure  strategy  s_;  that  is  consistent  with  event 
F.  This  idea  is  formalized  in  the  following  Lemma. 

Lemma  1.  For  any  F  C  f}7  i  G  N,  and  any  s  G  a  {Ki  (F)  fl  Wi),  there  exists 
(si,s-i)  G  BiDa(F). 

Consider  a  wishful  thinker  who  knows  an  event  F  and  plays  a  strategy  profile 
Si.  By  Lemma  1,  she  must  be  targeting  a  utility  level  by  playing  Sj  against  a 
strategy  profile  S-i  of  others  that  is  consistent  with  F.  Now  if  there  is  a  strategy 
profile  s_i  of  others  that  is  possible  in  this  information  set,  she  must  not  be  able 
to  get  a  higher  payoff  by  playing  her  best  response  to  s_;.  For  otherwise,  she 
would  obtain  a  higher  payoff  by  believing  that  the  other  players  play  s_j.  This 
yields  the  following  lemma. 

Lemma  2.  For  any  F  C  Q,  i  e  N,  and  any  s  G  a  {K  (F)  fl  Wi), 

(3.1)  max  it;  (si,  s_;)  <  max         Ui(si,s_i). 

^  (s1,s_l)6Bina(F) 

Under  the  usual  convention  that  maximum  of  an  empty  set  is  —  oo,  Lemma 
1  becomes  a  special  case  of  Lemma  2;  for  any  s,  the  expression  on  left-hand 
side  of  the  inequality  is  a  number,  requiring  that  the  expression  on  the  right- 
hand  side  is  not  — oo,  i.e.,  there  exists  (§i,s_i)  G  B{  fl  o{F).  Lemma  2  rules 
out  most  strategy  profiles  as  strategic  outcomes  when  some  of  the  players  are 
wishful  thinkers.  For  any  generic  game  and  any  two  distinct  strategy  profiles 
s,  s'  G  B{  in  which  player  i  plays  a  best  response,  either  (s^,  s'_^j  or  (s^,  s_;)  is 
eliminated  depending  on  whether  Ui  (s)  <  Ui  (s1)  or  Ui  (s)  >  Ui  (s').  This  leads 
to  a  powerful  elimination  procedure,  which  characterizes  the  strategy  profiles 
that  are  consistent  with  wishful  thinking,  mutual  knowledge  of  wishful  thinking, 
and  so  on. 

Elimination  Procedure. 

(1)  Initialization:  Set  X"1  =  S. 

(2)  Elimination:  For  any  m  >  0,  eliminate  all  the  strategy  profiles  s  that  fail 
(3.1)  for  some  i  and  for  a  (F)  =  Xm~l ,  using  the  usual  convention  that 
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maximum  over  an  empty  set  yields  —  oo.    Call  the  remaining  strategy 
profile  Xm. 
(3)  Iterate  step  (2). 

Note  that  this  is  an  elimination  of  strategy  profiles.  Note  also  that,  if  there  is 
no  s_i  such  that  (§i,  s_;)  6  Bi  f]Xm~1  for  some  strategy  s2,  then  the  inequality 
(3.1)  fails  for  each  (s^s^^,  and  the  entire  strategy  §i  is  eliminated.  That  is, 
if  It  is  a  best  reply  only  to  s_;  and  the  strategy  profile  (§i,  s_;)  was  eliminated 
at  some  previous  iteration,  then  s2  is  to  be  eliminated — even  if  some  part  of 
s_i  is  still  available.  In  this  way,  the  elimination  procedure  above  contains  the 
iterated  elimination  of  strategies  that  are  not  a  best  reply  to  a  pure  strategy. 

More  formally,  I  define  a  mapping  4> :  2s  — ■>  2s  by  setting 


(3.2)         <t>{X)  —  X  n  <  slVi  :  max itj  (st,  s_i)  <        max       (si,S-i) 

[  Si  (si,s-i)€BinX 

at  each  X  where  I  use  the  usual  convention  that  the  maximum  over  the  empty 
set  yields  — oo.  The  sequence  (X_1,X°, . . .)  is  recursively  defined  by  X _1  =  S 
and 

Xm  =  <j)  (X™-1)  (m  >  0)  . 

The  limit  of  the  sequence  is 


X°°=  f)  Xm. 


m=0 


Since  there  are  only  finitely  many  strategy  profiles,  the  elimination  process  stops 
at  some  iteration  771,  and  we  have  X°°  =  Xm  for  some  m.  I  will  now  illustrate 
how  the  elimination  procedure  is  applied. 


Example  1.  Consider  the  following  two-person  game,  where  player  1  chooses 
between  the  rows,  and  player  2  chooses  between  the  columns: 

a         j3  7  S 

a 
b 
c 
d 


3*,0 

-1,0 

0,0 

0,2* 

0,0 

2*,1* 

0,0 

0,0 

0,0 

0,0 

r,2* 

r,o 

2,3* 

1,0 

0,0 

0,0 
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In  this  table,  the  asterisk  after  a  player's  payoff  indicates  that  the  player  is 
playing  a  best  reply  to  the  other  player's  strategy  at  that  profile.  Notice 
that  no  strategy  is  weakly  dominated,  and  hence  all  strategies  are  admissi- 
ble (and  rationalizable) .  Let  us  apply  the  above  elimination  procedure.  Take 
m  =  0.  For  Player  1,  the  strategy  d  is  eliminated,  as  it  is  not  a  best  reply 
to  any  pure  strategy.  For  player  1  again,  the  profile  (6,  a)  is  eliminated,  as 
max(()]S2)6s1  ui  (b,  S2)  =  2  <  3  =  maxSl  u\  (si,  a).  Similarly,  (c,  a)  and  (c,  j3)  are 
eliminated.  No  other  profile  is  eliminated  for  player  1  at  this  stage.  For  exam- 
ple, (a,  0)  is  not  eliminated  because  player  1  targets  the  payoff  of  3,  while  she 
can  get  only  2  by  responding  to  (3.  For  player  2,  among  the  strategy  profiles  that 
have  not  been  eliminated  already,  (a,  /3)  is  eliminated  as  U2  (a,  5)  >  u-i  (b,  j3);  no 
other  profile  is  eliminated.  X°  consists  of  the  strategy  profiles  in  bold: 

P  7  5 


a 


3*,0 

-1,0 

0,0 

0,2* 

0,0 

2*,r 

0,0 

0,0 

0,0 

0,0 

r,2* 

r,o 

2,3* 

1,0 

0,0 

0,0 

a 
b 
c 
d 

For  771  =  1,  strategy  a  (or  simply  the  strategy  profile  (a,  a))  is  eliminated  for 
player  2.  This  is  because  a  is  a  best  reply  only  against  d,  but  (d,  a)  has  been 
eliminated.  There  are  no  more  eliminations  for  777  =  1:  X1  —  X°\{(a,  a)}. 
For  777  =  2,  strategy  a  is  eliminated  as  a  is  not  a  best  reply  for  player  1  in 
any  remaining  profile  in  the  first  row.  This  is  the  only  eUmination.  Hence,  X2 
consists  of  the  boldface  strategy  profiles  in  the  second  and  third  rows  above.  For 
777,  =  3,  strategy  §  is  eliminated.  The  elimination  process  stops  here.  Therefore, 
X3  =  X"  =  •  ■  •  =  X°°  =  {(b,  p) ,  (b,  7) ,  (c,  7)}. 

Remark  4.  The  elimination  process  is  monotonic,  i.e.,  X  C  Y  =>  4>{X)  C 
0  (y).  Hence,  the  limit  set  X°°  does  not  change  if  one  fails  to  eliminate  certain 
strategies  at  some  step  or  applies  different  orders. 


The  next  result  states  that  Xm  is  precisely  the  strategies  that  are  consistent 
with  mth-order  mutual  knowledge  of  wishful  thinking.    Therefore,  using  the 
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elimination  procedure  above,  a  researcher  can  investigate  the  strategic  impli- 
cations of  wishful  thinking  directly  from  the  strategy  profiles — without  dealing 
with  abstract,  complicated  models  of  strategic  uncertainty. 

Proposition  1.  For  any  model  (f2, I,p),  and  any  m  >  0, 


a  (Km  (W))  C  Xm; 


in  particular, 

a(CK(W))CXc 


Moreover,  there  exist  models  (fl,I,p)  in  which  the  above  inclusions  are  equali- 
ties. 


The  first  statement  is  given  by  inductive  applications  of  Lemmas  1  and  2. 
The  proof  of  the  second  part  involves  constructing  a  submodel  for  each  strategy 
profile  in  Xm,  where  the  strategy  profile  is  played  at  a  state  in  which  wishful 
thinking  is  mth-order  mutual  knowledge.  One  constructs  such  a  model  using 
information  sets  with  only  one  or  two  states,  and  at  such  information  cells, 
Lemmas  1  and  2  characterize  the  wishful  thinking  behavior.  Integrating  these 
models  into  one  model,  one  obtains  the  desired  model.  I  will  next  present  a 
model  for  the  common  knowledge  case  in  Example  1. 

Example  1  (continued).  In  the  following  model,  wishful  thinking  is  common 
knowledge,  and  each  strategy  profile  in  X°°  is  played  at  some  state.  Take 
Q  =  X°°  and  a  (lu)  =  u  at  each  u.  Each  player  knows  her  own  strategy; 
hence/1  =  {{(6,/5))(6,7)},{(C,7)}}and72  =  {{(b,y5)}){(6,7),(c,7)}}.  Take 
also  Pi,(6,/3)  ((&, /3))  =  1  and  P2,{c,-y)  ((ci7))  =  1-   This  model  is  described  in  the 
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following  diagram,  where  the  information  cells  of  Player  1  are  rectangular: 


Clearly,  each  player  is  a  wishful  thinker  at  each  state,  and  hence  W  =  K1  (W)  = 
K2  (W)  =  ■  ■  ■  =  CK  (W)  =  fl  =  X°°.  Therefore,  a  (CK  (W))  =  X°°. 


Notice  in  Example  1  that  every  strategy  that  is  part  of  a  profile  in  X°°  is  also 
a  part  of  a  pure-strategy  Nash  equilibrium.  This  is,  in  fact,  not  a  coincidence. 
Let 

NE  =  p|  B% 

be  the  set  of  all  pure-strategy  Nash  equilibria;  recall  that  Bi  is  the  set  of  profiles 
in  which  player  i  plays  a  best  reply  to  others'  strategies.  Let  also 

NEi  =  {si|3s_i  :  (si:  s_i)  E  NE} 

be  the  set  of  all  strategies  of  a  player  i  that  are  played  in  some  pure-strategy 
Nash  equilibrium.  Similarly,  let 

X°°  =  {si|3s_i:(Si,S_J)eX00} 

be  the  set  of  all  strategies  of  a  player  i  that  is  consistent  with  common  knowledge 
of  wishful  thinking.  The  next  two  propositions  establish  the  close  relationship 
between  the  pure  strategy  Nash  equilibria  and  common  knowledge  of  wishful 
thinking. 

Proposition  2.  Every  pure  strategy  Nash  equilibrium  is  consistent  with  com- 
mon knowledge  of  wishful  thinking: 

NE  C  X°°. 
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In  a  pure-strategy  Nash  equilibrium  there  is  no  strategic  uncertainty,  and 
hence  players  do  not  have  any  freedom  of  entertaining  different  beliefs.  Hence, 
all  players,  independent  of  their  level  of  optimism,  hold  the  same  correct  beliefs. 
Formally,  any  pure-strategy  Nash  equilibrium  is  consistent  with  a  model  with 
a  single  state  at  which  each  player  plays  according  to  the  equilibrium.  In  such 
a  model,  it  is  common  knowledge  that  each  player  is  a  wishful  thinker.  The 
next  proposition  states  a  more  surprising  and  substantive  fact  about  two-player 
games.  The  assumptions  of  this  proposition  generically  hold. 

Proposition  3.  For  any  two-person  game,  assume  (i)  for  each  S-i,  there  exists 
a  unique  best  reply  Sj  £  BRi  (s-i),  and  (ii)  Player  1  is  not  indifferent  between 
any  two  distinct  strategy  profiles  s,  s'  E  B\ .  Then,  only  pure  Nash  equilibrium 
strategies  are  consistent  with  common  knowledge  of  wishful  thinking: 

(3.3)  X°°  =  NEi         (Vie  TV). 
Moreover, 

(3.4)  X°°  =  <f>  (NEl  x  NE2) 

=  {(si,s2)\3(si,s2),(s1,s2)  e  NE  :  Ui(s1,s2)  >  «i(si,s2), 

U2(S1,S2)   >  U2(sUS2)}. 

The  first  part  of  the  proposition  characterizes  common  knowledge  of  wishful 
thinking  in  terms  of  strategies.  It  states  that  in  a  generic  two-person  game,  the 
only  strategies  that  are  consistent  with  common  knowledge  of  wishful  thinking 
are  the  pure  equilibrium  strategies.  The  second  part  gives  a  practical  charac- 
terization for  the  strategy  profiles  that  are  consistent  with  common  knowledge 
of  wishful  thinking.  It  states  that  this  set  can  be  computed  by  simply  applying 
the  elimination  procedure  only  once  to  the  set  NEi  x  NE2. 

The  proof  can  be  summarized  as  follows.  First,  under  assumption  (i),  one 
can  show  that  the  restrictions  of  the  best  response  functions  to  X°°  (which  are 
defined  from  X°°  to  Xf°)  are  well-defined,  one-to-one,  and  onto.  Together  with 
assumption  (ii),  this  allows  one  to  rearrange  the  strategies  so  that  B\  D  X°° 
is  equal  to  the  diagonal  of  X^°  x  X£°  and  the  payoff  of  player  1  is  decreasing 


WISHFUL  THINKING  17 

along  this  diagonal — as  in  Example  1.  As  in  Example  1,  this  implies  that  all 
the  strategy  profiles  that  are  under  the  diagonal  and  in  X^°  x  X%°  must  have 
been  eliminated.  Using  arguments  similar  to  the  one  used  to  eliminate  strategy 
profile  (a,  a),  one  then  shows  that  if  Player  2  does  not  give  a  best  reply  in  a 
strategy  profile  on  the  diagonal,  then  the  strategy  of  player  2  must  have  been 
eliminated.  Therefore,  the  diagonal  of  X%°  x  X%°  is  equal  to  NE.  This  proves 
(3.3).  Since  the  elimination  process  is  monotonic,  (3.3)  implies  that  the  result 
would  not  change  if  one  started  elimination  from  the  set  NE\  x  NE2-  The  latter 
elimination  stops  at  the  first  step,  yielding  (3.4). 

This  provides  an  unusual  epistemic  characterization  for  pure-Nash-equilibrium 
strategies  in  terms  of  common  knowledge  of  wishful  thinking.  More  impor- 
tantly, it  suggests  that  there  is  little  room  left  for  optimism  or  pessimism  when 
the  wishful  thinking  is  common  knowledge.  In  fact,  (3.4)  establishes  that  the 
strategic  uncertainty  is  reduced  to  uncertainty  about  the  equilibrium  played. 
Nevertheless,  common  knowledge  of  wishful  thinking  is  characterized  by  equi- 
librium strategies — not  by  equilibria.  As  stated  in  (3.4),  two  players  may  play 
equilibrium  strategies  that  correspond  to  two  different  equilibria  at  some  state 
in  which  wishful  thinking  is  common  knowledge.  In  such  a  state  there  is  still 
substantial  strategic  uncertainty  remaining,  and  players  exhibit  a  clear  form  of 
wishful  thinking.  For  example,  at  state  (6, 7)  in  Example  1,  each  player  incor- 
rectly believes  that  they  will  play  her  favorite  equilibrium.  This  is  a  general 
fact.  By  (3.4),  if  the  outcome  s  =  (si,.§2)  6  X°°  is  not  an  equilibrium  already, 
then  there  are  two  equilibria  (si,s2)  and  (si,S2)  €  NE  that  the  players  con- 
sider as  possible  and  rank  in  diagonally  opposing  orders:  ui(Si,  S2)  >  'ui(si,  £2) 
and  142(51,52)  >  U2(si,S2).  Each  player  plays  according  to  her  own  favorite 
equilibrium,  believing  that  her  own  favorite  equilibrium  is  to  be  played. 

If  the  equilibria  are  strictly  Pareto-ranked,  then  the  players  cannot  have  such 
opposing  rankings.  In  that  case,  the  outcome  is  necessarily  an  equilibrium. 

Corollary  1.  Under  the  (generic)  assumptions  of  Proposition  3,  if  the  equilibria 
are  Pareto-ranked  with  strict  inequalities,  then 

X°°  =  NE. 
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Proposition  3  has  established  already  that  for  generic  two-person  games,  when 
wishful  thinking  is  common  knowledge,  strategic  uncertainty  is  reduced  to  un- 
certainty about  which  equilibrium  strategies  are  played.  As  in  Example  1,  one 
can  indeed  construct  a  model  in  which  wishful  thinking  is  common  knowledge, 
all  strategy  profiles  that  are  consistent  with  common  knowledge  of  wishful  think- 
ing are  played,  and  at  each  state  each  player  assigns  probability  1  to  an  equi- 
librium. That  is,  the  players  are  in  agreement  that  an  equilibrium  is  played, 
but  they  may  disagree  about  which  equilibrium  is  played.  This  is  stated  by  the 
following  corollary,  which  is  suggested  by  Haluk  Ergin. 

Corollary  2.   Under  the  assumptions  of  Proposition  3,  there  exists  a  model  in 
which  a  {CK  (W))  =  X°°  and  for  each  u  G  CK  (W)  andi,  pitU1  (a'1  (NE)  n  h  (u)) 
1,  i.e.,  each  player  is  certain  that  an  equilibrium  is  played. 

Remark  5.  Common  knowledge  of  wishful  thinking  differs  from  usual  epistemic 
foundations  for  equilibrium,  such  as  the  sufficient  conditions  of  Aumann  and 
Brandenburger  (1995).  For  example,  at  state  (6,7)  in  Example  1,  rationality  is 
common  knowledge,  but  the  players  do  not  know  each  other's  conjectures  (in  the 
sense  of  Aumann  and  Brandenburger  and  of  this  paper),  and  these  conjectures 
do  not  form  a  Nash  equilibrium.  Notice  that  each  player  is  certain  about  the 
other  player's  conjecture,  but  she  is  wrong. 

The  next  two  examples  show  that  the  assumptions  in  Proposition  3  are  not 
superfluous.  The  first  one  shows  that  the  characterizations  need  not  be  true 
when  there  are  three  or  more  players. 

Example  2.  Consider  the  following  three- player  game  where  player  3  chooses 
the  matrices  (A  and  p  denote  the  matrices  on  the  left  and  right,  respectively). 
Below  Ei  :  S  — *  (0, 1),  i  G  N,  are  arbitrary  functions;  arguments  are  suppressed. 


I 

r 

t 

2,— £2,— £3 

-£i,0, -£3 

b 

— £1,— £2j—  £3 

1,1,1 

I 


— £i,£2,£3 

— £1,— £2  ,£3 

£l,£2,3 

^1,— ^2,— £3 
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2*, 2* 

i*,o 

2*,0 

o,r 

Check  that  NE  =  {(&,  r,  A) ,  (b,  l,p)},  but  X°°  =  S\  {(6, 1,  A)},  so  that  the  non- 
equilibrium  strategy  t  is  consistent  with  common  knowledge  of  wishful  thinking. 

Example  3.  In  the  matching-penny  game,  X°°  =  S,  while  NE  =  0,  showing 
that  assumption  (i)  is  not  superfluous  in  Proposition  3.  In  the  game 

I  r 

t  ' 
b 

NE  =  {(£,/)},  but  X°°  =  5\{(t, r)}5  containing  non-equilibrium  strategies  b 
and  r.  Hence,  assumption  (ii)  is  not  superfluous,  either. 

The  next  example  illustrates  that,  in  a  generic  two-person  game,  X°°  =  0 
whenever  NE  =  0. 

Example  4.  Consider  the  following  game  with  no  pure-strategy  Nash  equilib- 
rium. 

/         r 

t  r 


0,2* 

3*,1 

2*,0 

1,3* 

Now,  X°  =  {(tj),(t,r)}  as  (b,l)  and  (b,  r)  are  deleted  at  the  first  iteration 
for  players  2  and  1,  respectively.  Since  B2  =  {(&,  r) ,  (£,  I)},  X°  (1  B2  =  {(t,  I)}, 
and  hence  (t,  r)  is  eliminated.  No  strategy  is  eliminated  for  player  1,  and  X1  = 
{(t,  I)}.  But,  5i  =  {(*,  r) ,  (6,  /)},  and  hence  Xlf\B1  =  0.  Therefore,  X2  =  0. 


4.  Conclusion 

Self-serving  biases  are  reportedly  common.  Moreover,  given  the  elusive  nature 
of  strategic  uncertainty,  one  would  expect  to  have  more  substantial  self-serving 
biases  about  other  players'  strategies.  It  is  surprising  then  such  systematic  bi- 
ases about  the  other  players'  strategies  are  typically  assumed  away  by  modelers, 
even  in  the  literature  on  optimism.  What  is  worse,  there  is  no  game  theoretical 
framework  that  incorporates  such  systematic  deviations  from  the  common-prior 


20  MUHAMET  YILDIZ 

assumption — although  the  use  of  heterogenous  priors  about  strategies  is  becom- 
ing mainstream  in  game  theory.  In  this  paper,  I  take  a  first  step  towards  a  theory 
of  such  deviations,  focusing  on  the  extreme  form  of  optimism,  namely  wishful 
thinking.  I  develop  a  framework  for  analyzing  wishful  thinking  about  strate- 
gies. I  use  the  canonical  model  for  strategic  uncertainty  to  identify  whether  a 
player  is  a  wishful  thinker  and  develop  a  straightforward  elimination  process 
directly  on  strategy  profiles  to  characterize  the  set  of  strategy  profiles  that  are 
consistent  with  wishful  thinking,  mutual  knowledge  of  wishful  thinking,  and  so 
on.  I  further  show  that  in  generic  two-person  games,  pure  Nash-equilibrium 
strategies  are  the  only  strategies  that  are  consistent  with  common  knowledge 
of  wishful  thinking.  In  such  games,  wishful  thinking  can  be  common  knowledge 
only  in  cases  in  which  strategic  uncertainty  is  reduced  to  uncertainty  about 
the  equilibrium  that  is  played,  and  if  a  researcher  assumes  away  asymmetric 
information  about  whether  a  player  is  a  wishful  thinker  in  order  to  disentangle 
the  effects  of  wishful  thinking  from  that  of  informational  differences,  then  he 
may  as  well  focus  on  equilibrium  strategies.  My  analysis  is  elementary,  raising 
the  hope  that  one  may  be  able  to  develop  a  tractable  framework  to  incorporate 
self-serving  (or  other)  biases  into  game  theory. 


Appendix  A.  Other  Related  Concepts 

In  this  section,  I  will  develop  another  natural  formalization  of  wishful  thinking 
and  relate  wishful  thinking  to  other  concepts,  such  as  optimism  and  rationality. 

Notation  2.  Write  /.ilu>  =  piiU  o  a~_\  for  the  belief  of  player  i  about  the  other 
players'  strategies  at  ui. 

A  player  i  is  said  to  be  rational  at  u  if  o\  (u)  G  BR{  {u-iJ)-  The  set  of 
all  states  at  which  player  i  is  rational  is  denoted  by  Ri\  R  =  Ci^^Ri  denotes 
the  event  that  every  player  is  rational.  Since  a  wishful  thinker  maximizes  her 
expected  payoff  over  both  her  actions  and  beliefs,  her  strategy  must  maximize 
her  expected  payoff  when  her  beliefs  are  fixed  at  the  "optimum",  i.e.,  she  must 
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be  rational.  That  is,  for  each  i, 

(A.l)  Wi  C  IU. 

A  player  i  is  said  to  be  fatalistically  wishful  thinker  at  u  if  she  expects  to  enjoy 
the  highest  payoff  available  at  /;  (to) ,  the  set  of  all  the  states  that  are  consid- 
ered possible  according  to  the  objective  information  player  i  has,  or  considered 
consistent  with  the  given  assumptions.  Write 

Wi  =  I  u\Ei^  [ui  (a)]  =    max  ut  (a  (u/))  > 

[  Lj'€li(w)  J 

for  the  set  of  all  the  states  at  which  player  i  is  a  fatalistically  wishful  thinker. 
Notice  that  in  the  standard  epistemic  model  that  is  used  here,  a  player  knows 
her  own  action.  The  definition  above  therefore  considers  a  situation  in  which  a 
player  takes  her  own  action  as  predetermined  and  chooses  a  belief  in  order  to 
make  herself  happy.  Hence  the  qualification  fatalistic.  She  could  expect  to  be 
even  happier  if  she  did  not  take  her  own  actions  given — as  in  the  next  example. 

Example  5.  Consider  the  following  game  in  which  the  column  player  can  be 
taken  to  be  Nature: 

I        r 
t  ' 


0,0 

3,0 

2,0 

1,0 

Consider  Ix  (u)  =  {u,  u>'}  with  p1>u>  (uj)  =  1,  o\  (w)  =  o\  (a/)  =  b,  a2  (u)  =  I, 
and  a 2  (w')  =  r.  Clearly,  Player  1  is  rational  at  u  as  b  is  the  unique  best  reply 
to  her  belief  that  action  I  is  played  with  probability  1.  She  is  a  fatalistically 
wishful  thinker  because  she  expects  to  enjoy  the  highest  possible  payoff  at  7i  (u>): 
Ei,u  (ui  (<j))  =  2  =  m  (a  (w))  >  ni  (a  (u/))  =  1. 

Nevertheless,  there  is  a  sense  in  which  Player  1  is  not  truly  a  wishful  thinker. 
Clearly,  according  to  her  information,  both  actions  of  Player  2  are  possible. 
Moreover,  all  her  actions  are  possible,  as  she  is  free  to  choose  between  them.  In 
particular,  it  is  possible  that  she  plays  t  and  Player  2  plays  r.  If  she  had  believed 
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that  this  outcome  will  be  realized,  she  would  have  been  happier  (obtaining 
expected  payoff  of  3). 

Since  a  wishful  thinker  maximizes  her  expected  payoff  over  both  her  actions 
and  beliefs,  her  chosen  belief  must  maximize  her  expected  payoff  when  her  action 
is  fixed  at  her  chosen  action  and  her  beliefs  are  varied,  i.e.,  she  must  also  be  a 
fatalistically  wishful  thinker: 

Wt  C  WiHRi. 

Example  5  shows  that  the  converse  is  not  true,  i.e.,  the  inclusion  above  is  strict 
in  some  (generic)  cases. 

The  next  lemma  implies  that  a  rational  and  fatalistically  wishful  thinker  also 
gives  a  best  response  against  a  pure  strategy  profile  when  the  game  is  generic 
in  normal  form.  Hence,  the  strategic  implications  of  fatalistic  wishful  thinking 
and  rationality  are  stronger  than  iterated  elimination  of  strategies  that  are  not 
a  best  reply  to  any  pure  strategy. 

Lemma  3.  For  any  generic  normal-form  game  and  any  weH^fl  Ri, 
(A.2)  /xi>u,  ({s_2|a,  (w)  6  BR,  (s_;)})  =  1. 

Proof.  Consider  a  generic  game  and  any  lo  G  Wi  D  Ri.  Since  the  game  is  generic, 
Ui  (o~i  (u>) ,  S-i)  7^  Ui  (ctj  (u>) ,  s'_j)  for  any  two  distinct  s^jS^t  G  <x_i  (/;  (w)). 
Since  u  6  Wi,  this  implies  that  pi>UJ  (i-i)  =  1  for  some  s_j  6  o~-i  (U  (u>))  where 
Ui  (dj  (u) ,  s_i)  >  Ui  (o"i  (lo)  ,  s_j)  for  each  s_;  €  a_i  (Ii  (oj)).  Since  lu  G  Rl:  this 
implies  that  er;  (lo)  G  BRi  (/J.iuJ)  =  BRt  (s_i).  □ 

The  next  example  shows  that  genericity  requirement  is  not  superfluous,  and 
hence  the  strategic  implications  of  fatalistic  wishful  thinking  may  differ  in  non- 
generic  games. 


0,0 

3,0 

3,0 

0,0  ' 

2,0 

2,0 
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Example  6.  In  Example  5,  replace  the  game  with  the  following  game  against 
Nature, 

I        r 

t 

m 

b 

and  let  plcJ  (ui)  =  p\<u  (u')  =  1/2,  leaving  the  rest  of  the  example  unchanged. 
Check  that  player  1  is  rational  and  a  fatalistically  wishful  thinker. 

Wishful  thinking  can  be  defined  equivalently  in  terms  of  extreme  optimism. 
To  this  end,  rewrite  (2.3)  as 

Ei>ul  [ui  (a)}  =  max  max  E„  [ui  (si,  s_j)]  . 

Hence,  a  wishful  thinker  can  be  considered  as  a  person  who  chooses  a  belief  to 
maximize  her  payoff  knowing  that  she  will  act  rationally  with  respect  to  her 
beliefs.  Hence,  wishful  thinking  is  maximal  optimism  under  rationality. 

Extreme  pessimism  can  be  defined  similarly  as  the  maximal  pessimism  under 
rationality.  A  player  is  said  to  be  extremely  pessimistic  at  u>  if 

(A.3)  Ei<UJ  [ui  (a)}  =  minmaxi^  [ui  (si;  s_z)]  . 

\1  Si 

That  is,  she  holds  the  most  pessimistic  belief  under  the  constraint  that  she 
acts  rationally.  Notice  that  extreme  pessimism  is  similar  to  (but  distinct  from) 
ambiguity  aversion,  defined  by 

EiU  [v,i  (a)]  =  maxminE„  [ut  (sj,  s_i)l . 

s,  M 

Remark  6.  It  is  tempting  to  conjecture  that  a  version  of  Lemma  3  is  true  for 
extremely  pessimistic  rational  players.  The  last  example  shows,  however,  that 
this  is  not  true,  as  Player  1  is  indeed  extremely  pessimistic.  Moreover,  this 
fact  does  not  depend  on  the  non-generic  nature  of  the  game.  When  we  slightly 
change  her  payoffs  for  strategy  b  and  break  the  tie,  she  remains  extremely  pes- 
simistic with  a  different  mixed  belief.  For  example,  she  is  extremely  pessimistic 
when  ui  (6, 1)  =  2  +  e  and  pliW  (u)  =  1/  (3  +  e). 
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Appendix  B.  Technical  Appendix  and  Proofs 

B.l.  Basic  Implications  of  Wishful  Thinking.  The  following  Lemma,  which 
implies  that  wishful  thinkers  always  play  a  best  reply  to  a  pure  strategy,  will 
be  very  useful  in  proving  Lemmas  1  and  2.  (Recall  from  Appendix  A  that 
\i{  w  =  pi^j  o  aZ\  is  the  belief  of  player  i  about  the  other  players'  strategies  at 
u.) 

Lemma  4.  For  any  ui  (=Wi, 

(B.l)  Jii~  {{s'Silai  (w)  G  BR,  (*_;)})  =  1- 

Proof.  For  each  s_;  6  supp(/iiw),  define  Ui  (s_i)  =  maxSj  Ui  (si,  s_j),  and  let 
S-i  =  argmajcuj.  Since  Hi  (s_,)  >  Ui  (cr;  (u) ,  S-i)  for  each  S-i  G  supp(yUiaJ), 

Uj  (s_i)  >  E^  [ui]  >  Ehul  [^  (a)}  . 

If  u%  (s-i)  >  Ui  {pi  [to) ,  s_j)  with  positive  probability,  then  the  above  inequality 
would  be  strict.  But  this  is  impossible  because,  by  (2.3), 

Ei,u  [ui  (a)]  >  E5._.  [ui  (sh  s-i)]  =  Ui  (s_;) 

where  5§_i  is  the  probability  distribution  that  puts  unit  mass  at  s_j,  and  Sj  6 
BRi(s-i).  □ 

Proo/  o/  Lemma  1.  Let  s  =  cr  (u)  for  some  w  6  Ki(F)  C\Wi.  Since  w  G  Wi, 
by  Lemma  4,  there  exists  ui  G  supp^p^)  C  7j  (w)  such  that  Sj  G  PP;  (cr_i  (w)). 
By  definition,  (s;,cr_j  (w))  G  P;.  Moreover,  since  u  E  Ki  (P),  p  (a))  C  P,  and 
hence  (lj,  <r_i  (w))  =  cr  (w)  G  a  (P).  □ 

Proo/  o/  Lemma  2.  Take  any  w  G  K{  (P)  n  Wi  with  3  =  tr(u).  By  (2.3), 
maxui  (s^  s-i)  =  maxE5s_.  [it*  (sit  s-i)]  <  Ei>u  [m  (a)] . 

Si  Si 

But,  by  Lemma  4,  Eipl  [m  (cr)]  =  m  (s,,  s_j)  for  some  (s,,  s_j)  G  B,  D  o  (7iiU)  C 
Pi  D  cr  (P),  and  hence 

•Ei,w  K  (o")l  <  max         Ui(sj,s_j). 

Combining  the  two  displayed  inequalities,  one  obtains  (3.1).  □ 
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B.2.  Characterization  of  Wishful  Thinking  through  the  Elimination 
Process.  I  will  now  prove  Proposition  1. 

Proof  of  Proposition  1.  For  m  =  0,  the  statement,  a  (W)  C  X°,  is  immediately 
implied  by  Lemmas  1  and  2.  For  any  m,  assume  that  a  {Km~l  (W))  C  Xm~l. 
Take  any  s  =  a  (ui)  for  some  u  E  Km  (W).  Firstly,  since  Km  (W)  C  iT""1  (W), 
s  6  X"1"1.  By  Lemma  1,  there  exists  (sh  s_,)  E  Blna  (K771'1  (W))  C  B^X™"1, 
where  the  last  inclusion  is  by  the  induction  hypothesis.  Moreover,  for  any  i, 
uEKi  (Km-1  (W))  n  Wi.  Hence,  by  Lemma  2, 

max Ui  (si,3-i)  <  max  Ui(si,S-i)  <  max  «;($;, s_v), 

si  (ii.s-OeBiDCTCA'"— !(W))  (Ji.s^jeBinX"1-1 

where  the  last  inequality  is  again  by  the  induction  hypothesis.  Thus,  s  E 
(f)  (Xm-1)  =  Xm.  Therefore,  a  (Km  (W))  C  Xm. 

For  any  given  m,  I  will  now  construct  a  model  (f2,  /,  p)  in  which  a  (Km  (W))  = 
Xm.  Fix  any  s  E  Xm.  I  will  construct  a  model  (p,s,Is,p)  in  which  s  E 
a  (Km  (W)).  Then,  the  model  with  Q,  =  US€X™QS  and  I  =  Ujex-/J  satisfies  the 
bill.  Take  some  uq  as  the  first  member  of  Qs  and  set  a  (uq)  =  s.  Set  Ym  =  {uq}. 
(I  will  define  a  sequence  Y°, . . . ,  Ym  such  that  Yk  C  K k  (W)  for  each  k.)  For  any 
player  i,  if  s  E  Bi,  then  set  I?  (u0)  =  {u0}.  Clearly,  u0  E  Wi  for  such  a  player  i. 
If  S  g  Bi,  since  s  E  Xm,  there  exists  s^7""1  ee  (s;,  s^"1)  E  B^X™-1  such  that 
«i  (sl,m~1)  >  maxSj  Ui  (s;,  s_i).  For  each  such  z,  consider  a  new  state  u>j>m_i  and 
set  a^u^m^)  =  sl'm_1,  lf(uQ)  =  {uo,Wi,m-i},  and  p2^0  (w2,m_x)  =  1.  By  con- 
struction, uiq  E  Wi  for  each  such  i.  Let  Ym_1  be  the  set  of  states  that  are  defined 
so  far.  Recall  that,  for  each  w»im_i,  If  {wi,m-i)  =  If  (^o)  and  cr,  (ui,m_i)  =  Sj 
have  been  defined  already.  Now  for  each  j  ^  i,  conduct  the  last  operation  again: 
if  si,m-i  e  Bjj  then  set  js  (w.im-1)  =  {^,m_!},  yielding  u^m.x  E  Wj.  If  s2'"1-1  g 
Bj-  and  m  -  1  >  0,  then  there  exists  s>>m-2  =  (s}'m_1,  s^"2)  E  Bj  D  Xm~2 
such  that  Uj  (sJ,m~2)  >  maxSj  Uj  (sj,s^™~  ).  For  each  such  j,  consider  a  new 
member  wiim_2  and  set  a  (wji7n_2)  =  sJ'm-2,  I?  (uii7n-i)  =  {u;iim_1,cji,m_2}, 
and  Pj,oi€  j  (cjji7Tl_2)  =  1.  Once  again  wI]Tn-i  £  Wj-  Conduct  this  for  each 
wi,m-i,  and  let  y™-2  be  the  set  of  states  that  are  defined  so  far.  Clearly,  one 
can  define  such  a  sequence  of  increasing  sets  Ym,  Ym~1, . . . ,  Y°,  Y_1  following 
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the  above  procedure.  Set  Qs  =  Y~l.  For  the  states  Wj_i  6  Y~l\Y°,  for 
which  a  (idi-i)  =  sl,_1  G  X-1  =  5,  7|  remains  to  be  defined  for  j  ^  i;  set 
Ij  (wi-i)  =  {uii-i}.  Clearly,  such  j  need  not  be  a  wishful  thinker  or  rational 
at  oJi-\.  But  by  construction  each  player  is  a  wishful  thinker  at  each  state 
in  Y°.  Therefore,  W  D  Y°.  Hence,  for  each  i,  K{(W)  D  A';  (Y°)  D  71,  so 
that  if1  (W)  2  Y1.  Similarly,  Kk  (W)  2  Yk  for  each  fc  <  m.  In  particular, 
u0  6  ym  C  /Cm(iy),  showing  that  £  =  cr  (u>0)  e  cr(iCm(H/)).  Finally,  for 
the  case  of  X°°,  such  a  sequence  of  increasing  sets  could  be  defined  indefinitely 
without  ever  going  out  of  X°°,  and  each  player  will  be  a  wishful  thinker  at  each 
state,  so  that  wishful  thinking  is  common  knowledge,  and  at  the  initial  state 
the  fixed  profile  £  6  X°°  is  played.  □ 

B.3.  Wishful  Thinking  and  Nash  Equilibrium.  Here,  I  will  explore  the  re- 
lationship between  Nash  equilibrium  and  common  knowledge  of  wishful  thinking 
and  prove  Propositions  2  and  3.  The  next  lemma  states  some  straightforward 
but  very  useful  facts  about  the  elimination  process  and  its  relationship  to  equi- 
librium. 

Lemma  5.  The  following  are  true. 

(1)  0  is  monotonic  (i.e.,  X  C  Y  =$■  4>(X)  C  4>(Y)); 

(2)  NE  is  a  fixed  point  of  (j)  (i.e.,  cp(NE)  =  NE); 

(3)  X°°  is  a  fixed  point  of  <p  (i.e.,  </>(X°°)  =X°°). 

Lemma  5  immediately  implies  Proposition  2. 

Proof  of  Proposition  2.  By  Lemmas  5.2,  5.1,  and  the  definition  of  X°°, 

NE  =  (f)00  (NE)  C  4>°°  (5)  =  X°°. 

□ 


Recall  that 


X?  =  {Si\3s-i  :  (Sl,  5_i)  G  X00} 
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is  the  set  of  strategies  for  player  i  that  are  consistent  with  common  knowledge 
of  wishful  thinking.  Since  4>a  (X°°)  =  X°°,  each  such  strategy  must  be  a  best 
reply  to  a  surviving  strategy: 

Lemma  6.  For  each  i  and  st  G  X°° ,  there  exists  s_j  such  that  (sj,s_2)  G 
BiHX00. 

The  next  lemma  establishes  some  useful  facts  for  two-player  games  with 
unique  best  replies.  It  states  that  X°°  is  closed  under  best  reply  and  that 
the  restriction  of  the  best-response  function  to  Xf°  is  a  bijection.  Most  notably, 
part  3  states  that,  when  applied  to  NE\  x  NE2,  the  elimination  process  stops 
at  the  first  iteration. 

Lemma  7.  For  any  two-player  game  assume  that,  for  each  i,  BRi  is  singleton- 
valued.   Then,  the  following  are  true. 

(1)  \Xf°\  =  \X?\; 

(2)  For  each  i,  there  exists  a  one-to-one  and  onto  mapping  p{  :  X?°  — >  Xf° 
such  that  BRi  (sj)  =  {p{  (sj)}  for  each  Sj; 

(3)  <p°°  (NEi  x  NE2)  =  4>{NEl  x  NE2). 

Proof.  By  Lemma  6,  for  each  Sj  G  Xf°,  there  exists  a  pj1  (s,)  G  Xj°  such  that 
Si  G  BRi  (/of1  (s^) .  Since  BRi  is  singleton- valued,  p~J  is  one-to-one.  Hence, 
\Xf°\  <  \Xj°\.  Since  i  is  arbitrary,  this  yields  (1).  But  (1)  in  turn  implies  that 
the  one-to-one  function  p~l  is  also  onto.  Thus,  pi  :  Xf°  — >  X*  is  well-defined. 
Since  p^1  is  a  bijection,  so  is  p{,  yielding  (2).  To  show  (3),  check  that,  when 
BR^  is  singleton- valued,  for  each  Sj  G  NEi,  there  exists  a  unique  (.§;,  s_j)  G 
£,  D  (iV£?i  x  NE2).  In  that  case,  ^{^{NEX  x  7VE2))  =  ^(iV.^  x  NE2),  and 
hence  /  (JV£2  x  NE2)  =  4>  {NEx  x  NE2)  for  each  fc.  □ 

Proof  of  Proposition  3.  To  prove  (3.3),  first  note  that  if  X°°  =  0,  then  by 
Proposition  2,  NE  =  0,  and  thus  X°°  =  NE.  Assume  that  X°°  ^  0.  Us- 
ing Lemma  7  and  assumption  (ii),  one  can  rename  the  strategies  as  Xf  = 
{s\, . . . ,  sf }  and  X™  =  {s2, .  ..,s2}  for  some  k  >  1  so  that  Bi  D  Ar°°  is  the 
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diagonal  of  Xf  x  X2°°,  i.e., 

(B.2)  B,nX0O={ (s[,  4)  |1  <  I  <  k}  C  Xf  x  X2°°, 

and 

(B.3)  Ui  (4)  s2)   is  strictly  decreasing  in  I. 

Now,  for  any  I  >  m,  (B.2)  and  (B.3)  imply  that 

maxuj  (sj,  s™)  =  ui  (s™,  s™)  >  u\  (4>  4)  =         max        ui  (si>  s2)  , 

51  (s|,s2)exMnBi 

which  in  turn  implies  that  (4,  s™)  £  (f>(X°°)  =  X°°.  Therefore, 
(B.4)  X°°C  {(s[,s^)\l<l<m<k}. 

Now,  I  will  use  mathematical  induction  (on  I)  to  show  that  NE  =  Bid  X°°. 
Together  with  (B.2),  this  implies  (3.3).  For  /  =  1,  by  Lemma  6,  there  exists 
si  such  that  (si,4)  S  Bi  D  X°°.  But  (B.4)  states  that  s\  is  the  only  strategy 
that  can  satisfy  this.  Hence,  (4,4)  £  -^2-  Together  with  (B.2),  this  shows 
that  (s\,  4)  e  NE.  Assume  that  (s\,  4) ,  •  •  • ,  (4_1>  4_1)  e  NE  for  some  Z  > 
1.  Since  BR2  is  singleton- valued  (by  assumption  (i)),  s2  g"  BR2(si)  for  any 
Si  G  {5}, . . .  ,4-1}.  Hence,  s2  G  BR2(si)  for  some  sj  G  {4>---,4}i  recaU 
from  Lemma  7.2  that  p2  is  onto.  But  since  { (4+\  4)  >  •  •  ■  >  (4  >  4) }  n  X°°  =  0 
(by  (B.4)),  it  must  be  that  s2  G  BR2  (s[),  showing  that  (4,4)  £  BXC\B2  = 
ATE.  Therefore,  £1  n  X°°  C  TVS.  (7V£  C  5a  n  X°°  by  the  first  part  of  this 
proposition.) 

To  prove  (3.4),  write 

X°°  =  <f>  (X°°)  C  <f>  (NEX  x  NE2)  =  0°°  (NE!  x  NE2)  C  </>°°  (5)  =  X°°, 

where  the  first  equality  is  by  Lemma  5.3,  the  next  inclusion  is  by  Lemma  5.1 
and  the  first  part  of  the  proposition  (i.e.,  X°°  C  NEi  x  NE2),  the  next  equality 
is  by  Lemma  7.3,  the  next  inclusion  is  again  by  Lemma  5.1,  and  the  last  equality 
is  by  definition.  □ 

Proof  of  Corollary  2.  Let  Q  =  X°°,  and  let  a  be  the  identity  mapping.  Set 
Jj  (uj)  —  {s  G  X°°\si  =  o~{  (uj)}  for  each  i  and  ui.  By  (3.3),  for  each  i  and  u,  there 
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exists  a  (unique)  Nash  equilibrium  s  with  s  e  /,  (u).  Set  piiU  =  5$.  Now,  by 
(3.4),  for  any  s  G  /;  (w),  there  exists  (si;  s_j)  G  iVE1  such  that  u;  (s)  >  u^  (si;  s_j). 
Since  tii(sj,s_j)  =  maxs'. «,  (s'^,  s_j)  (by  definition  of  TVi?)  for  each  s_;,  this 
shows  that  Uj  (s)  =  maxSiiS_iG(7_i(/i(w))  Uj  (s),  showing  that  cj  G  W{.  D 
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